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' Abstract 



To a function with values in the power set of a pre-ordered, separated locally convex 
space a family of scalarizations is given which completely characterizes the original func- 
tion. A concept of a Legendre-Fenchel conjugate for set-valued functions is introduced 
■ and identified with the conjugates of the scalarizations. The concept of conjugation is 

(-H I connected to the notion of (*, s) -dualities and duality results are provided, keywords: 

conjugate duality; set-valued function; conlinear space; residuation; set relations Cless- 
code: 49N15; 90C46; 90C48 



^ ! 1 Introduction 
> , 

, In this paper, we will introduce a duality theory for set-valued functions. We will apply our 

theory proving a biconjugation theorem, a sum- and a chain-rule and weak and strong duality 
Tj- ■ results of Fenchel-Rockafellar type. Apart from the purely academic interest, investigating 

fSj . set-valued functions is motivated by their applicability in financial mathematics, compare 

[5, 17, 22], and in vector optimization. 

The idea in vector optimization is to present an optimal vector, solving a minimization 
problem on a vector space. The common lack of infima and suprema in vector spaces makes it 
obvious, that 'vectorial' constructions are in general not appropriate to solve these problems, 
^ ' compare [14]. Even if investigations are restricted to order complete, partially ordered spaces 

■ or subsets, least upper or greatest lower bounds can be 'far away' and have little in common 

with the function in question. 

An approach to solve this dilemma is to search for a set of effective elements and hereby 
transform the original vector-valued problem into a set-valued problem. 

Apparently, as pointed out by J.Jahn, 'the best football team is not necessarily the team 
with the best player', thus we understand a optimal solution of a set-valued minimization 
problem to be a set rather than a single point. Consequently we investigate on set-valued 
functions, understanding the images to be elements of the power set of a vector space. 

The basic idea is to extend the order on the space Z, given by a convex cone C Q Z 
to an order on 'P(^) in an appropriate way, compare [13, 16, 21] and identify a function 
/ : X — > V{Z) with its epigraphical extension fc{x) = f{x) + C. The same extension 
can of course be done for vector-valued functions, thus as a special amenity our theory 
includes vector-valued functions as special class of set-valued functions. We identify the 
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subset Q T^i^) ^ the set of all elements A = A -\- C € 'P{Z). This set is an order 
complete lattice w.r.t. 5 and contains all images of functions of epigraphical type. Equipped 
with an appropriate addition and multiplication with nonnegative reals, is a so-called 
inf-residuated conlinear space, compare [16, 18], thus supplies sufficient algebraic structure 
to introduce coherent definitions of conjugates, directional derivatives and subdifferentials. 
At present, we will concentrate on the investigation of conjugates, more can be found in [29], 
compare also [8] and especially [25] for closely related approaches. 

The introduced notion of conjugate functions turns out to be an example of a (*, s)- 
duality, see [11] and many properties from the well known scalar conjugate can be rediscovered 
in our setting. 

In [14, 15], duality results are proven directly, using separation arguments in the space 
X X Z. In contrast, we introduce a family of scalar functions related to and completely 
characterizing a set-valued function. The set-valued conjugate is also determined by the 
family of conjugates of the scalarizations of the original function. 

Because of the one-to-one correspondence between set-valued functions and their conju- 
gates on the one hand, the family of scalarizations and their conjugates on the other, we can 
utilize results from the scalar theory to obtain results for the set-valued case. 

The article is organized as follows. In Section 2, we set up the framework for the inves- 
tigations presented in this paper by recalling some notions on dualities and conjugation in 
Subsection 2.1 and the definition of a residuated conlinear space in Subsection 2.2. In Section 
3, a theory for extended real valued functions is introduced. This will be used later on, as the 
scalarizing functions introduced in Section 5 are in general not proper. In Section 4, the class 
of epigraphical type functions from a locally convex space to the power set of another locally 
convex space is introduced. The image space of these functions is identified as a subset of 
the original power set. This subset has sufficient algebraic, order theoretic and topological 
structures to establish set-valued analogs for all major results from the scalar theory. The 
definitions of the conjugate and biconjugate are provided in Section 6, while a selection of 
duality results is presented in Section 7. 

2 General concepts and notations 
2.1 Conjugation and dualities 

We recall that for a locally convex space X with topological dual X* , the Fenchel conjugate 
of a function f : X ^ M is f* : X* ^ M defined by 



with (j){x*,x) = x*{x) for all x* € X* , x £ X and setting r — (±oo) = ^oo for r € IR. 
This concept has been extended by Moreau [26, 14. (c)], [27, 4.(c)], replacing X and X* by 
arbitrary sets V and W and by a so called coupling function (j) : V x W —?■ IR. Moreover, 
the difference operator in Equation (2.1) has been replaced by an operation on IR, which is 
defined by 





if r = — oo or if s = +00; 



—00 



r+. ~ ■s = \ r — s, if r, s £ IR; 
+00, else. 
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The so called Moreau-Fenchel conjugate of / : y — )■ IR associated to the coupling function (p 
is /"^ : ^ M, defined by 

^w(^W : f'f'{w) = sup {(^{w, v)+. - f{x)) . (2.2) 
v&V 

In [11], the concept of (*, s)-dualities is introduced as a generalization of (2.1). The set 
]R is replaced by a complete lattice Z = {Z,<) and the addition by a binary (commutative) 
operation * : Z x Z ^ Z with the property 

VMCZ, zGZ: z*infM= inf (z*m). (2.3) 

By Property (2.3), +oo := inf dominates the operation * and the inf-difference or inf- 
residuation of zi and Z2 is defined by 

zi Z2 = inf {t e Z : zi<Z2* t} (2.4) 

and zi < Z2* {zi 2:2). To a bijection s : Z ^ Z, the operation : Z x Z ^ Z is defined 
as 

zi Z2 = s{s~'^{zi) * Z2) 

for all zi,Z2 S Z. 

The sets Z^ = {f -.V ^ Z} and Z^ = {f : W ^ Z} are ordered by the point-wise 
ordering and /i * /2 and s(/) are understood as point-wise operations. 

A function c : Z^ — )■ Z^ with c (/) = is called a (*, s) -duality, if and only if it 
satisfies the following two conditions 

yim^ei^Z"": (mU\) =sup/f; (2.5) 

V/eZ^, VzGZ: {f*zy=r*'z. (2.6) 
The dual of c : Z^ Z^ is the mapping c' : Z^ Z^ , given by 

Vt; € y : r\v) = inf {g € | 5' < /} . (2.7) 

If * has a neutral element, then can be expressed via a coupling function cj) : VxW Z, 

r{w) = sup{^{x,w)*' fix)) (2.8) 

for all f eZ^ and all w£W. 

If additionally s is a duality and {*u^)^ is commutative and associative, then the dual of 
admits the representation 

yv£V: r\v) = sup {(Piv, w) r (y)) ■ (2.9) 

It turns out that the set-valued conjugate introduced in course of this paper admits the 
representation as in Formula (2.8), the biconjugate is of the form presented in Formula (2.9). 
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2.2 Conlinear spaces 

In [16, Section 2.1.2], the concept of a conlinear space has been introduced. A set Z = (Z, +, •) 
is called a conlinear space, if (Z, +) is a commutative monoid with neutral element and for 
all z, z\^Z2 ^ Z ^ r^s ^ IR_|_ holds r{z\ + Zq) = rz\ + rz2^ r{sz) = {rs)z and Iz = z, Oz = 6. 

If {Z, <) is a complete lattice and < is compatible with the algebraic structure in (Z, +, •), 
then {Z, + ,- ,<) is called a order complete conlinear space. 

If additionally the operation + : Z x Z ^ Z satisfies Property (2.3), then the inf- 
residuation — : Z x Z Z defined by 

Zi - Z2 = Z\ Z2 = inf {t e Z I Zi < Z2 + t\ 

for all zi, ^2 € Z replaces the usual difference operation, z\ < Z2+{zi—' Z2) and Z = {Z, +, •, <) 
is an called an inf-residuated order complete conlinear space. 

Residuation seems to be introduced by Dedekind, [7, p. 71], [6, p. 329-330], compare also 
[2, XIV, §5], [9, Chap. XII] or [10, Chap. 3] on sup-residuation. In [10, Lemma 3.3] the 
concept of inf-residuation is indicated. The corresponding residuations may substitute the 
difference operation on IR. 

A conlinear inf-residuated order complete space as image space supplies sufficient struc- 
ture to apply the concepts introduced in [11] and to define convexity of functions, as multi- 
plication with positive reals is defined as was done in [14]. Multiplication with —1 leads to a 
sup-residuated conlinear space, see [16] for details. 

Also, the structure carries over from a space Z to the set of all subsets, V{Z), provided 
the algebraic and order relations are extended to relations on V{Z) in an appropriate way, 
see [16, Theorem 13] and [18] for more details. 

3 Extended real— valued functions 

In this chapter, we briefly recall some facts on extended-real valued functions. For a more 
thorough investigation the reader is referred to [18] and the references therein. 

3.1 The extended real numbers 

The set IR is extended to IR in the usual way by adding two elements -|-oo and —00. Setting 

Vt G IR : -00 < t < +00; 
inf = +00, sup0 = —00, 

the set (IR, <) is an order complete lattice. 

The addition -|-:IRxi?— s-IRonlR admits two distinct extensions to an operator on IR, 
the inf- and sup-addition. 

r+" s = inf {a 6 I a, 6 G IR, r < a, s < 6} ; (3.1) 
r+. s = sup {a + b \ a,b G Wl, a < r, b < s} (3-2) 

for all r, s G IR. Both inf- and sup-addition are commutative and compatible with the usual 
order < on IR, that is if ti < t2 for ti,t2 G IR, then for all s G IR it holds s+'ti < s+'t2 and 
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s+,ti < s+,t2- The greatest element +00 dominates the inf -addition +" , —00 dominates the 
sup-addition ssum. 

Vr G ]R : (+oo)+" r = +00, ( — 00)+. r = — 00. (3.3) 

The construction in Equation (3.1) has been introduced in [6, p. 329-330], in order to extend 
the addition from the set of rational to the set of real numbers. Also, it is indicated that 
other operations, especially the difference, can be introduced equivalently, which indicates 
the concept of inf- and sup-difference, see Definition 3.2. 

Proposition 3.1 [18] Let M and r G M, then 

inf ({r} +■ M) = r+" inf M; 
sup ({r}+"M) < r+" supM; 
inf ({r} +. M) < r+. sup M; 
sup ({r} +. M) = r+. inf M. 

understanding the sum of sets to be the Minkowsky sum. 

Proposition 3.1 tells us that (IR, +" , <) and (IR, +. , <) are inf- and sup-residuated lat- 
tices. 

Definition 3.2 Let r, s G IR. The inf- and sup-residual of r and s are defined as 

r- s = inf (i G M I r < s-K t) (3.4) 
r- s = sup {t eM\ s+.t <r) . (3.5) 

Again, r < s+' {r— s) and s+. [r— s) < r holds true. 

Multiplication with nonnegative reals is extended to IR by setting t- (±00) = ±00, if t > 
and • (±00) = 0. The set IR supplied with either addition, multiplication with nonnegative 
reals and the extended order relation is a order complete residuated conlinear space. We 
define 

IR^ = (M, +■,-,<); ]R^ = (M, +.,-,<). 

Moreover, the multiplication with —1 is defined as (—1) • (±00) = ^00. We abbreviate 
(— l)r = — r, when no confusion can arise. Obviously, for M C IR and r, s G IR the following 
is satisfied. 

Proposition 3.3 [18] Let M C IR and r, s G IR, then 

(-l)inf M = sup(-l)M; 
r+'{—s)=r—s, —{r+'s) = { 
r+.{—s)=r—s, — (r-h s) = ( 

Multiplication with —1 is a duality between IR^ and IR^ 



-s)+.(-r); 
-s)4--(-r). 
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3.2 Extended real valued functions 

Let X be a topological linear space and g : X IR^ a function. Multiplication with — 1 
transfers g to —g : X — )■ IR^. We will concentrate on the first type of functions in the sequel, 
keeping in mind that for the second class symmetric results can be proven. To g : X IR^, 
the epigraph and effective domain of g are defined, as usual, 

epi g = {{x, r) S X X IR j g{x) < r} , 
doing = {x G X \ g{x) ^ +00} . 

We say 5 < /, iff epi 5 D epi/. 

The set (IR'^)^ = {g : X ^ IR^} equipped with the point -wise addition, multiplication 
with nonnegative reals and order relation is a order complete, inf-residuated conlinear space. 

A function g : X ^ IR^ is said to be proper, if domg ^ and for all x G X exists a t G IR 
such that {x,t) ^ epi 5. It is said to be closed (convex), if its epigraph is a closed (convex) 
set. It is subadditive, if epi 5 is closed under addition, i.e. epi 5+" epi 5 C epi 5 and positively 
homogeneous, if epi 51 is a cone, i.e. 

epi g = {t{x, r) G X X IR I t > 0, (x, r) G epi g} . 

The conical hull of g is given by epi (cone g) = cone epi g with 

cone epi g = {t{x,r) G X x IR | t > 0, (x, r) G epi g} . 

For reasons that will be illustrated in Example 3.4, we do not presume (0,0) G cone epi 5. A 
positively homogeneous convex function is called sublinear. 

It does not make much sense to define concavity or superlinearity for g : X IR^, as for 
these concepts IR"^ is the appropriate image space. 

Example 3.4 (Improper afRne functions on linear spaces) [18] Let X he a topological 
linear space and X* its topological dual. We write x* (x) for the value of an element x* G X* 
at X (z X. Let r G IR and set x*{x) = x*{x) — r for all x G X. Each x* G X* generates a 
closed improper vai -extension of the affine function x ^ x* (x) hy 

y"") - I +00 : x*. (x) > 

If X* =0, then we obtain x* = —00 if r < 0, and +00 else. Analogously, the improper 
sup-extension of x ^ x* (x) (with a closed hypograph) can be obtained by reversing the roles 
of —00 and +00. 

We write x* for Xq and x* for Xq and define 

X* = {x* I x* G X*} 

and X^ = X* UX*, the (topological) inf-dual of X. Note that the functions x* are subaddi- 
tive mappings into IR^ and superadditive mappings into IR^ , but not additive, i.e. in general 
X* (xi + X2) 7^ X* (xi) +'x* (x2). However, in [18] it is proven that 

Cr{xi+X2)= sup Cri (2:1)4-. Cra (2:2) 
ri+r2=r 

Crixi-X2)= sup Cn{xi)-C-r2{x2) 
ri+r2=r 
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applies for all affine functions ^ G X^, r G IR and all xi,X2 G X. 

Defining the closed convex hull (cl cog) : X IR^ of a function g via epi (cl co g) = 
clco (epi g), it is well known that clco^ is the point-wise supremum of the proper closed affine 
minorants oi g : X ^ TR^ if and only if clco 5 is proper or constant +00 or —00. A improper 
affine function x* is a minor ant of g : X — t- IR^, if and only if x* is a minor ant of /dorngj the 
indicator function of domg defined by Idomg{x) = 0, if x G domg and Idoiagi^) = +00, else: 

X*{^) < dix) <^ X*{x) - r < Idomg{x). (3.6) 

If (clco g) : X ^ IR^ is improper, then (clco g) {x) G {±00} for all x G X and dom (clco (7) 
is a closed convex set. In this case, clcog is the point -wise supremum of its improper affine 
minorants. 

Vx G X : (clco 5) (x) = sup Or(x). (3.7) 

6r<g; 

rGlR 

Thus, for any function g : X ^ IR^ the following equation is satisfied. 

Vx G X : (clco (7) (x) = sup £,rix)- (3-8) 

S.r<9; 
(?,r)e(X'^xIR) 

Definition 3.5 The conjugate of g : X ^ IR'^ is the function g* : X* — )■ IR^ given by 

Vx* G X* : g*{x*) = sup (x*(x)--5(x)) , (3.9) 

the biconjugate g** : X — ?• IR^ is given by 

VxGX: g**ix)= sup (x*(x)--5*(x)) . (3.10) 

x*ex* 

In [18, Definition 5.8], a conjugate function with dual set X^ x IR, the set of affine 
functions is defined by 

V(e,r) G X IR : /(e,r) = sup {^.(x)-- <7(x)} . 

If ^ = X* G X*, then g^ (x*,r) = g*{x*)—r. Otherwise, 

r N f —00, if X* is a minorant of g; 
^ ^ ' \ +00, else 

for ah (x*,r) G X* x IR. Applying Equation (3.6), for all x* G X*, r G IR we obtain 

/(X*,r) = -00 4^ (/domg)' «) = (/domg)* (x*)-T < 0. 

The mapping c : (IR^)"^ -> (IR^)^* with c{g) = g* is a (+" , (-l))-duality in the sense 
of [11, Definition 4.3], the biconjugate of g is the image of g* under the dual c' : (IR ) — )■ 
(IR^) of c, compare Equation (2.7). 

To sum up the preliminary considerations we conclude this section with an extended chain 
rule for scalar valued functions. The inf-convolution with respect to either inf-addition or 
sup-addition is denoted as □" and □. , respectively. 
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Theorem 3.6 (Scalar Chain Rule) Let Y be another topological linear space with topo- 
logical dual Y* , g : X ^ JR^ , f : Y ^ IR^ two functions and T : X ^ Y , S : Y ^ X linear 
continuous operators. 

(a) For all X ^ X define 

{gO-Sf) {x) = inf ( g{x - x)+- inf / (y) I . 

xGX y by=x J 

The conjugate of (giD" S"/) in x* G X* is given by 

{ga-Sfy{x*) = {9*+.f*S*){x*) 

(b) For x* e X* define 

{g*aT*f*){x*)= inf [g* {x* - x*) + T* f* {x*)) . 

The conjugate of {g+' fT) is dominated as follows: 

{g+-fTy{x*)<{9*DT*f*)ix*) 

(c) If additionally g or f is the constant mapping +00, then for all x* G X* and all y* G Y* 

-00 = (<7+- fT)* (x*) = {g*UT*f*) (x*) 

fT)* (x*) = g* {x* - T*y*) +. /* {y*) . 

(d) If {fT){xo) = —00 is satisfied for some xq € dom g or if both f and g are proper, convex 
and f is continuous in a point in T{douig), then for all x* G X* 

-00 ^ {g+- fT)* (x*) =ig*nT*f*)ix*) 

and it exists y* G Y* such that 

{g+- fT) *{x*) = g* {x* - T*y*) +■ /* (y*) . 

Proof. 

(a) By definition (gO' Sf)* (x*) equals 



sup x*{x)— inf g{x — x)+' inf_/(y) 



and by Proposition 3.3 this equals 



x*{x)— inf [ g{x — x)+' mf_f{y) =x*{x)+, sup {—l)g{x — x)+, sup (— l)/(y) 

^GX \ Sy=x J x€X y Sy=x J 

Thus by Proposition 3.1 we get 

{gD-Sf)*ix*)= sup {x*{x)+.{-l)g{x-Sy)+.{-l)f{y)) 

xeX, y& 

and as x*{x) = x*{x — Sy) + S*x*{y), again by calculus rules for residuation we get 

[gO- Sf)* (x*) = g*{x*)+.{f*S*){x*). 
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(b) First we consider T*y* = x*: 

(/r)*(x*) = sup (y*(rx)--/(r(x))) <sup {y*{y)-- fiy)) = riy*)- 

We apply Propositions 3.3 and 3.1 to prove the following for all x*,x* € X* . 

{g+-fTy (x*) = sup {{{x* - x*)ix)--gix)) +. {x*{x)-- (fT) (x))) 

<g*ix*-x*)+.{fTnx*) 
<g*{x* -x*)+T*f*{x*). 

(c) If either function is constant +00, then its conjugate is constant —00 and {g + fT), 
too is constant +00 as the inf-addition is dominated by +00. On the other hand, —00 
dominates the sup-addition, thus 

{g* {x*-T*y*)+.r {y*)) = -oo 
is satisfied for all x* € X* and all y* G y*. 

(d) This final result is classic for the proper case, compare e.g. [20, Chap. 3, §3.4 Theorem 
1]. The improper case is immediate, as in that case both sides of the equation attain the 
value +00. □ 



Sup-addition is dominated by inf-addition and both operators coincide if neither addend 
is —00. Therefor, the last statement of Theorem 3.6 can be read as 

-00 ^ (<7+-/r)* (x*) = {g*nT*n {x*) 

and it exists y* € Y* with T*y* = x* such that 

{g+- fry (x*) = g* (x*-rv)+.r (y*), 

if the given assumptions are satisfied. 

Using the bijective duality (—1) : H'^ IR^, the sup-addition in (IR'^)"^* can be repre- 
sented by 

i9l+.9*2)i^*) = -1 {i-gli^*))+- i-9*2i^*))) ■ (3.11) 

Theorem 3.6 (a) is a correct version of [32, Theorem 2.3.1 (ix)] or the first part of [20, 
Chap. 3 §3.4. Theorem 1]. Theorem 3.6 (c) and (d) is an extension of the well known chain- 
rule for proper functions to a chain-rule for extended real-valued functions. 

Example 3.7 Under the assumptions of Theorem 3.6, let g = +00 and f{Txo) = —00 with 
xq € X. Then for all x ^ X and all x* G X* 

{gU-Sf) {x) = {g+-fT) (x) = +00; 
g [x ) = -00; f S [x ) = T f {x ) = +00. 

Therefore, the statements of Theorem 3.6(a) and (c) do not apply with equality for the mi- 
addition on the right hand side. 
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4 Set— valued functions of epigraphical type 



In the sequel, we will consider X, Y and Z to be locally convex separated spaces with 
topological duals X* , Y* and Z* and investigate on functions from X to a certain subset 
of the powerset V{Z). The space will turn out to be a order complete, inf-residuated 
conlinear space. As was the case for IR'^ and IR^, the notion A indicates inf-residuation and 
a dual space is denoted with V to indicate it is sup-residuated. We define an addition in 
V'^ and identify a bijective duality s : such that the conjugate under consideration 

is a (+, s) -duality. 

On Z, a reflexive and transitive order is given by a convex cone C C Z with {0} CI C C Z, 
setting zi < Z2, iff Z2 — zi ^ C. The negative dual cone of C is C~ , defined by 

c- = {z* e z*\ycec : z*{c) < 0} 

and we assume C~ \ {0} 7^ 0. To an element z* € Z* we define 

Hiz*) = {z£ Z \ z*{z) < 0}. 
Obviously, C is a subset of if G C~ and clC = fl H{z*). 

z*(^C~\{0} 

On 'P{Z), we introduce an algebraic structure by defining 

yA,Ber{Z): A + B = {a + b\a£A,b£B}, 
Vt G IR \ {0} : tA = {ta\ae A}, 

the Minkowsky sum of two sets and the product of a set with a real number t ^ 0. By 
convention, A + = + A = and t0 = for all A G V{Z) and t 7^ while 0^ = {0} for all 
A G V{Z). We abbreviate z + A = {z} + A and -A = {-1)A as well as A- B = A + {-1)B 
for A,B £ V{Z) and z G Z. 

The order relation in Z can be extended in two distinct ways by setting 

V^,BgP(Z): A4cB ^BCA + C; 
yA, B G V{Z) : A<c B ^ AQB-C, 

see [13, 16, 23]. Let A,B V{Z), then we attain A B, iff —B =4c ~^ or equivalently if 
B 4-c A. 

Two sets A,B£ V{Z) are equivalent with respect to =<;c, iff A B and B =4c A, i.e. if 
A + C = B + C. We identify the set 

V'^iZ, C) = {Ae r{Z) \A = A + C} 

and abbreviate = V^{Z,C), if no confusion can arise. In "P^, A B is equivalent to 
B Q A. The set is a complete lattice, infimum and supremum of a nonempty set Ai C 
are given by 

inf M= II MgV^; sup M= C] M eV^ 
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and by convention inf = and sup0 = Z . The greatest element in V'^ is 0, the smallest Z. 
For any C and A € P^, the following properties are satisfied, compare also Proposition 
3.1. 

inf + M) = ^ + inf M; 
sup {A + M) 4c A + sup M. 

Altering the multiplication with to OA = C for all A G P^, the set together with 
the Minkowsky sum, the altered multiplication with nonnegative reals and the order relation 
5 is a order complete, inf-residuated conlinear space with neutral elment C. We abbreviate 

A-- B = inf {M eV^\ A^c B + M] 
= {zeZ\A^B + z}, 

compare [28, Section 4] and the references therein on the usage of the inf-residual of sets. 
Multiplication with —1 is a duality from to the order complete, sup-residuated conlinear 
space 

= {{A-C\A£V{Z)},+,;Q- 

With convex duality in mind, the space is more appropriate, a closer study of both 
extensions can be found in [16, 24]. 

Definition 4.1 The graph of a function g : X ^ T^i^) defined as 

graphs = {(x, z)gXxZ\zG g{x)} , 

the domain and epigraph of g are given by 

domg = {x £ X \ g{x) ^ 0} , 
epi g = {{x, z) e X X Z \ z e g{x) + C} . 

If g : X ^ "P^, then graph g = epig, motivating the notion epigraphical type function for 
functions g : X ^ . 

Definition 4.2 A function g : X is called positively homogeneous, iff epig is a cone, 

convex or closed, iff epig is convex or closed, subadditive if epig is closed under addition and 
sublinear, iff epig is a convex cone. 

A function h : X ^ is said to be concave, iff hypo h = graph h is convex. Thus, 
g : X ^ is convex, if and only if —g : X is concave. 

The set {V^)^ = {g : X ^ V^} is ordered by the point -wise ordering; gi < g2 is satisfied, 
iff gi{x) 5 g2{x) is satisfied for all x G X, or equivalently if epi (71 ^ epi (72. 
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Remark 4.3 If a function g : X ^ is convex or closed, then especially for each x ^ X 
the set g{x) is convex or closed. Defining (clco(7) : X by setting epi(clco(7) = 

clco (epi^), the function (clco^i) maps into the set of all convex, closed sets A € V{Z) 
with A = clco (^ + C). Altering the addition of sets to A(BB = cl{A + B) and multiplication 
with to OA = clC, then with the altered addition, multiplication and the order relation 
^ is a inf -residuated order complete conlinear space. This space has been used as image space 
in [14, 29]. 

Definition 4.4 A function g : X is called proper, iff dom g ^ 1) and there is no x ^ X 

with g{x) = Z. A function g is called z* -proper with z* G Z* , iff dom g ^ and for all 
X G doing it holds {g{x) - H{z*)) \ {g{x) + H{z*)) ^ 0. 

Obviously, no function is 0-proper. If a function g : X ^ is z*-proper for some z* G Z*, 
then g is proper and z* G C~ \ {0}. For a closed convex function, even more can be said. 

Proposition 4.5 Let g : X ^ be a closed and convex function, then g is proper if and 
only if there exists z* G \ {0} such that g is z* -proper. 

Proof. A closed convex function g : X ^ is proper, iff there is xq G dom g and zq ^ Z 
such that {xo,zq) ^ epigr. By a separation argument, there is {x*,z*) G X* x C~ \ {0} such 
that 

(x*, -z*)(xo, zo) < inf {x* ,-z*){x,z) 

(x,2:)Sepi g 

and thus —x*{x) + (x*, —z*){xo, zq) < inf —z*{z) for all x G X, which is equivalent to g 

z&g{x) 

being 2;* -proper. □ 

As in the scalar case, if a closed convex function g : X ^ is improper, then g{x) = Z 
holds for all x G domg and dom 5 is a closed convex set in X. Likewise, if a closed convex 
function is z*~improper, then (^(x) — H{z*))\[g{x)-\-H{z*)) = is satisfied for all x G dom (7 
and dom 51 is closed and convex, compare [14, Proposition 5]. 

The set of all functions g : X ^ "P^ equipped with the point-wise addition, multiplication, 
order relation and inf-residuation is a inf-residuated order complete conlinear space. We 
denote the inf-convolution of /, g : X — )■ "P^ by 

Vx G X : {fng){x) = inf (/(x - y) + g{y)) (4.1) 

and for another locally convex separated space 1", / : y — > and g : X —?■ we denote 

(/r)(x) = /(Tx); {Tg){y) = inf gix) (4.2) 

Tx=y 

for all X G X and a linear continuous operator T : X ^ Y. The definitions in (4.1) and (4.2) 
can be found in [14, 29]. 
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5 Scalarization of set— valued functions 

Definition 5.1 Let g : X ^ and cp : Z ^ Wl be two functions. The scalarization of g 
with respect to (p is defined by 

Vx G X : Lpg^^{x) = inf —4>{z). 

If douKp = Z, then doimpg^^ = dom^f. U cp £ Z*, then (pg^^{x) equals the negative support 
function of (j) at g{x), 

^g,z'{x) = - sup Z*{z). 

z&g(x) 

Especially, in the case = we obtain 

\/x£ X : ^gfl{x) = Idomgix), (5.1) 

thus ipg^(){x) = for all x € domg, compare also Equation (3.6). 

If g{x) = clco {g{x)) G , then by a separation argument for all x G X 

gix)= f] {z£Z\ipg,,,ix)<-z*iz)}. (5.2) 

z*€C-\{0} 

The scalarization ipg^ can be omitted, as {z £ Z \ (pgfi{x) < 0} = Z holds for all x G domg 
and {z £ Z \ fg^z* (x) < 0} = for all z* G C~ and x ^ dom g. 

A function g : X ^ is z*-proper for G C~ \ {0}, iff ipg^z* : X -> IR is proper. Thus, 
g is proper, if there is z* G \ {0} such that fg^z* is proper. Also, g is convex, positively 
homogeneous or subadditive, if for all z* G C~ the scalarization (fg^z* has the corresponding 
property. Closedness is not as immediate, as the following example shows. However, if all 
scalarizations <Pg^z* with z* G C~ \ {0} are closed, then g is closed. 

Example 5.2 Let the set IR^ be ordered by the usual ordering cone C = M\, z* = (0,-1) 
and : IR — 7- IR^ be defined as g{x) = {(^,0)} + C, if x > and g{x) = 0, else. Thus, 
fg,z*{0) = +00, while ipg^z*{x) = holds for all x > and therefore cl ipg^z*iO) = 0. 

Proposition 5.3 Let g : X he a function, then for all x £ X the following is satisfied. 

{c\cog){x)= {z £ Z \ clco Lpg^z*{x) < —z*{z)} . 

z*&c-\{o} 

Proof. For simplicity suppose that 5 is a closed convex function. The images g{x) are 
elements of and because of (5.2) it is left to prove 

g{x)^ fl {z£Z\ clco ^g,z*{x)<-z*{z)] (5.3) 
2*ec-\{o} 

for all X £ X. If 5 is improper, then dom (7 is closed and convex, thus dovag = dom.clcoipg^z* 
holds for all z* G C~ . If z* G C~ \ {0}, then Lpg^z*{x) = —00 holds for x G domg and 
fg,z*{x) = +00, else. In this case, (5.3) is immediate. 
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Suppose g is proper, (xq, zq) ^ epi^i. By a separation argument it exists {x* , z*) € X* x Z* 
and t € ]R such that 

-x*{xo) - z*{zo) < t < -x*{x) - z*{z) 

for all {x, z) G epi g. Thus z* € C~ and an affine minorant of '■Pg^z* is defined through x* and 
i, separating {xq, —z*{zo)) from the epigraph of ^g,z*-, proving 

9{x) = Pi {z e Z\c\coLpg^z*{x) < -z*{z)} 

for all X aX. 

Next, chose € X x Z such that x G domg and z ^ g{x). As x G dom*?, it exists 

G X* X (C- \ {0}) X ]R with 

-x*{x) -z*{z) <t < -x*{x) - z*{z) 

for all {x,z) G epig. If (x*,z*) separates (xc^^o) from epi (7, then there is nothing more to 
prove. Otherwise, we can chose s > such that 

-(x* + sx*)(xo) - {z* + sz*){zo) <-{x* + sx*)(x) - (z* + sz*){z) 

for all (x, z) G epi 5. By assumption (z* + sz*) G C~ \ {0} is fulfilled, thus (5.3) is proven. 

□ 

As an immediate corollary we get 

Corollary 5.4 Let f,g:X^ be two functions. Then (clco/) < (clco*;) is satisfied, iff 
for all z* G \ {0} the function (clco (pf^z*) is o- minorant of {clcoLpg^z*)- 

Moreover, cl co 5 : X — ?> is either proper or constant Z if and only if the following 
equality is satisfied for all x ^ X. 

(clco (7) (x) = Pi {z G Z I cl CO (x) < —z*{z)} . 

is proper, 
^*GC-\{0} 

Proposition 5.5 Let L he an index set, f,g,gi : X — > be functions for all i & L, Y 
another locally convex separated space with dual Y* , T : X Y a linear continuous operator 
and h : Y a function. Let z* G C~ , then the following formulas are true. 

(a) Vx G X : ipf+g^z*{x) = 99/^2* (x)+' (^3,2* (x). 

(h) Vx G X : PhT,z*{x) = Lph,z*T{x). 

(c) Vx G X : (^inf g^^z* {x) = inf ipg^^z* {x) • 
iei iai 

Proof, (a) and (b) are immediate from the Definition 5.1 while (c) holds true by (ml gi){x) = 

U 9i{^)- ' n 
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Combining (a) and (c) from Proposition 5.5 one can derive 

Vx € X : ipfug,z*{x) = {Vf,z*^Vg,z''){x) (5.4) 

and by (b) and (c) 

Vx G X : ipTh,z'{x) =TLph,z'{x). (5.5) 

Proposition 5.6 Let f,g:X^ and gi;X he functions for all i ^ I, then for all 

z* G C~ and all x ^ X 

SUpVJg,,^.(x) < (Psnpgi.z'ix); 
iel iei 

'Pf,z*{x)-'Pg,z'-{x) < f{f-.g),z*{x)- 

If {supgi){x) = f] {z £ Z \ ipg^,z*{x) < -z*{z)} and f{x) = {z e Z \ ipf^z'{x) < -z*{z)} re- 
spectively, then the both inequalities are satisfied with equality. 

Proof. Let z G {f—g){x), or equivalently (7(x)+{z} C f{x). In this case {^f^z*—'^g,z*) {x) < 
—z*{z) is fulfilled. If z G supgi{x), then sup(/?g.^^«(x) < —z* (z), thus both inequalities are 

proven. 

If {supgi){x) = {z G Z \ ipg.^z*{x) < —z*{z)} is assumed, then 
inf <^ -z*{z) I z G (sup5j)(x) \ = sup933,,^.(x). 

I i&I J i&I 

If f{x) = {z G Z \ ipf^z*{x) < —z*{z)} is assumed for all x G X, then z G {f—g){x) is satisfied 
iff ipf^z*{x) < —z*{z) + ipg^z*{x), thus in this case 

'P(f^g),Z*{x) < ff,z''{x)-iPg,z*{x). 

□ 

If c : (V^)^ (V^f is a duality and for all g G (V^)^ it holds 
c{9){x) = {z £ Z \ ipc{g),z*{x) < -z*{z)} , 
then by Proposition 5.5 (c) and Proposition 5.6 the mapping 

yg:X ^V\yz* eC- : ^g^z* ^ (g),,, 
is a duality from (IR)^ to (IR)^ 

Definition 5.7 Let / : X — >■ ]R and (/> : Z — )• IR 6e two functions. The set-valued function 
S(^f^(j,-j : X is defined by 

Vx G X : %,0)(x) = {zeZ\ fix) < -^{z)} . 
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Obviously, if /i is a minorant oi f2 : X ^ IR, then 

is met for all x € X and all </> : Z — ?> IR. 

Each function / : X — > IR is dominated by ips^f^^^fp- If (pi^) 3 IR, then equality holds 
true. 

Proposition 5.8 Let f : X ^ IR, z* G Z* and g : X . Then S^j^^*) ^ minorant of 

g if and only if f is a minorant of (pg,z* ■ 

Proof. First, let (S'(j 2*)(^) 2 g{x) be assumed for all x ^ X. Then 

Vx € X : f{x) < ips^^^^,^,z'{x) < Vg,z'{x) 

is satisfied, / is a minorant of fg,z*- On the other hand, if / is dominated by ^g,z*, then 

Vx G X : S(^f^z*){x) 2 S(^^^^^,)^z*(.x) 2 5(2;). 



□ 



Proposition 5.9 Let g : X ^ he a function, x £ X and z* £ C .It holds 

S(^„.„..)(x) = cl {gix) + H{z*)); 
clco{g{x))= Pi 



9,- 

z*GC-\{0} 



Proof. By definition. 



Si^^^.,z*)ix) = \zGZ\ inf (-z*{z)) < -z*{z) 

If z* = 0, then ^*^z*){x) = Z ior x G domr^ and S(^^ .t,z*){x) = 0, else. If z* ^ 0, then 
the set S(^^^ ^*,z*){x^ is a closed affine half-space in Z with 

{g{x) + {zeZ\0< -z*{z)}) C S(^^_^.,,.)(x) 

and by a separation argument both equalities are proven. □ 

Corollary 5.10 Let f : X ^ M. be a function x ^ X. Then 

f{x) < ^ %,o)(a;) = Z ^ v35(^.„j,o(2;) = 0; 
0</(x) 4^ %,o)(2;) = ^ v9S(^_,j,o(2;) = +00. 

T/ie scalarization fs^jo-^fi is the indicator function of the sublevelset of f at 0. Especially for 
(x*,r) G X* X IR and z* G C" it holds 



VxGX: = 5(^..,o)(2;) 



Z, i/ x*(x) < 0; 
0, else. 



The scalarization fs^^* ^-^,0 is the indicator function o/domx*, compare Formula (5.1), while 
X* = ^*),2* satisfied if z* 7^ 0, compare Formulas (5.1) and (3.6). 



16 



For X* € X*, z* ^ C , r € ]R and x G X we denote 

S{x-',r,z*){x) = 

and abbreviate S(^(^x* = 5'(x*,o,2*)(^)- 

A function of the type S(^j.*^r,z*) X ^ with {x*,r,z*) e X* x ]R x C~ is cahed 
conaffine. If additionally r = 0, then S(^x*,z'') ■ ^ ~^ is called conlinear. If z* 7^ 0, then 
S{x*,r,z*) is proper. If z* = 0, then 5'(a;*,r,o)(^) = ^ ^ ^ domx* and 5'(a^.*,r,o)(^) = ^ fo^' 

X ^ domx*. 

Proposition 5.11 Let x,y ^ X, z* G C~ , x*,y* G X*, r G IR and t > then the following 
statements are true. 

(a) The function S(^x*,z*) ■ ^ ~^ sublinear and closed and 

S{x*,z*){x) = S(-x*,z*){-x) = H{z*)- S^^,^^,){-x). 

(b) 

5'(x*+3/*,r,z*)(^) = cl {S(^x*,s,z*){x) ~^ S{y*,r-s,z*){x)) 

S{tx*,tr,z*)ix) = ^{x*,jz*)(-^) ~ S(x* ,tr,z*){tx). 

(c) If additionally z* 7^ and zq ^ Z with z*{zq) = 1, then 

S{x\r,z*){x) = 5'(^*,2-)(a;) + {rzo} . 
Moreover, the following additivity properties are met. 

S{x'+y',r,z'){x) = 5'(^*,2*)(a;) + 5(j^.,^.)(x) + {rzo} 

S(x*,r,z*){x + y) = 5'(^*,2*)(a;) + 5'(a..^^.)(y) + {rzo} . 
The function S(^x*,z*) proper for all x* G X* and dom ^(a;.^^.) = X. 
Proof. 

(a) By definition, 5'(a;._|_j^. ,,2.)(x) is equal to the set {z £ Z \ x*(x) +y*{x) — r< —z*{z)}, 
thus t ■ 5'(2.* ;,.)(x) = is fulfilled for all t > 0, the epigraph of S'(^*^2*) is closed 

and 

S{x*,z*){x + y) 5 5'(a.*^^*)(x) + 5'(^*,^*)(?/); 
S(x*,z'){x) = 5'(_3;.,^.)(-x). 

Moreover, 

H{z*)--S^,,^,,){-x) = {zeZ\0< x*(-x) - z*{z)} = 5(,,,,,)(x). 



17 



(b) By definition, z G 5'(2.*+j^.^r 2*)(a;) is true if and only if it exists s G IR such that there are 
z\^Z2 & Z with z\^ Z2 = z and 

x*{x) — s < —z*{zi), y*{x) — r + s < —z*{z2)- 

The multiplication formula is proven by direct 

(c) If z* 7^ 0* and zq & Z with z*{zo) = 1, then 

S{x*,z*){x) + {rzo} = {z + rzo e Z \ x*{x) < -z*{z)} = 5'(^.,r,^.)(x), 

thus 

S{x*,s,z*){x) + S(_y*^j.-s,z*){x) =S(x*,z*){x) + S(^y,^^*){x) + {rzo} . 
By definition, 

S{x*,z*){x) = {z & Z \ x*{x) < —z*{z)} 

and therefor S(^x*,z*)i^) 7^ is satisfied for all x G X and S(^x*,z*) is proper and additive. 
□ 

In parts. Proposition 5.11 can be found in [14, Proposition 6, 7]. If x* G X* and z* G C~, 
then 5'(a:*,^*)(0) = H{z*), while 0- S^x*,z*){x) = C, if S(^x*,z*) is interpreted as a mapping from 
X to . The set H(Z*) is the neutral element in the space 

{Z, H{z*)) = {Ae V{Z) \A = A + H{z*)} 

and S(^x*,z*)i^) ^ 'P^ (Z, H{z*)) is met for all x G X. Interpreting the function S(^x'',z*) to 
map into the space {Z, H{z*)), it holds • S(^x'',z'')i^) = H{z*)^ the neutral element in 
and the set 

: X ^ {Z,H{z*)) I X* G X*} 
is isomorph to the set X* if z* ^ 0. The set 

{S^,,^^y.X^P^{Z,H{Q*)) |x* GX*} 
is one-to-one to the set X* . 

Remark 5.12 Let g : X ^ he a function, x* G X* , r G IR and z* G C~. The function 
S{x*,r,z*) 'is a conaffine minorant of g if and only if x* is a minorant of ipg^z*, compare 
Proposition 5.8. Especially, 

S{x',r,z*){x) = S{^x*,rfi){x) 5 g{x) <^ X*(x)-r < /domg(2;), 

compare Corollary 5.10 and Equations (3.6) and (5.1). 
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Proposition 5.13 Let g : X ^ , z* e C~ \ {0}, x* € X* and r € IR. Then x*. is a 
minorant of (pg^z* if o-nd only if S(^x*,r,z*) minorant of g. The closed convex hull of g is 
proper or constant or Z , if and only if 

Vx G X : (clcoff)(x) = S(^x*,r,z*){x). 



z*6C-\{0} 



If (cl cog) : X ^ is improper, then 



yxeX: {clcog){x)= Q S(^^*^r,o){x)- 

Proof. Without loss of generality, assume g to be closed and convex. By Corollary 5.4 
and Equation (3.8) 

gi^) = n {z £ Z\ cl CO ipg^z'ix) < -z*{z)} 

2*GC-\{0} 
(clcO(/3g,^.) (x) = sup Cr{x), 

^r<'Pg,z* ; 

(€,r)G(X'^xlR) 

while Remark 5.12 states 

5 g{x) <^ ^r{x) < (Pg,z*{x) 

and by Equations (3.6) and (5.1), x*(x) < ipg^z*{x) is equivalent to 

X*{x) - r < Idomgix) = Vg,z*{x). 



Thus, 



9{x) = {z e Z\c\co^pg^z'{x) < -z*{z)} 

P {zeZ\Ux)<-z*{z)} 



(?,r)G(X^xIR); 
.-GC-\{0} 



(P S{x* ,r,z*){x)- 



K<Vg,z*; 

{x* ,r)£(X* xM); 

z*ec~ 

Applying Corollary 5.4, the first statement is immediate, while the second is true, as the only 
proper scalarization of an improper function g is 93g,o- D 

Notice that the scalarizations of g : X — > "P^ used Proposition 5.13 are either proper 
or constant +oo or — oo and thus also the affine minorants needed in the representation are 
proper. Alternatively, the representation can be done excluding the 0-scalarization V'gjO) 
compare [18] but at the cost of properness of the scalarizations and thus also of the affine 
minorants. The same is true for the following theorem, which is a corollary of Remark 5.12 
and Proposition 5.13. 
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Theorem 5.14 Let g : X ^ he a convex and closed function. Then g is the point-wise 
supremum of its conaffine minorants. The function g is proper or constant or Z , if and 
only if it is the point-wise supremum of its proper conaffine minorants, 

VxGX: g{x)= f] (5-6) 

2*GC-\{0} 

Otherwise, g is the point-wise supremum of its improper conaffine minorants, 

\fxeX : g{x) = S^^.^r^Q){x). (5.7) 

The statement of Theorem 5.14 has been proven for the proper case in [14, Theorem 1], while 
in [18, Theorem 5.30] a representation formula with improper conaffine minorants is proven. 

Example 5.15 [14-, Proposition 8] Let g : X Z be a single-valued function with the 
epigraphical extension g{x) = {g{x)} ®C for all x ^ X and T : X Z is a linear continuous 
operator. Then for all x & X 

'fg,z*{x) = -z*{g{x)); S(_T*z*,z*){x) = {Tx} + H{z*) 

is satisfied for all z* € C~ \ {0}. Moreover, T{x) + zq < g{x) is met if and only if for all 
xeX and all z* e C' \ {0} 

S{-T'z',z'){x) + {zo} 3 9{x). 
6 Conjugation of set— valued functions 

Definition 6.1 The conjugate of a function g : X ^ is g* : X* x C" — )■ , defined by 

g*[x*,z*)= Pi {S(^^,^^,){x)- g{x)) 

for all (x*,z*) G X* X C". 

Proposition 6.2 If g : X ^ is a function and x* G X* , z* G C~ , then 

g*ix*,z*) = {zeZ\i^,,,,nx*)<-z*iz)} 
is satisfied. If additionally z* ^ 0, then 

i<fg,z*)*ix*) = <fg*(.,z*),z*ix*) 

while 

i^gfi)* (x*) = sup x*{x) (6.1) 

xGdom g 
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Proof. Let z* G C \ {0}. Then ^Si^^* ^*-^,z*{x) = x*{x) and by Proposition 5.6 we get 

'fg*{-,z*),z*{x*) = sup {x*{x)--Lpg^^*{x)) = {Lpg^^*)*{x*)] 

S{x*,z*){x)-- g{x) = {zeZ\ {x*{x)--(pg^,,{x)) < -z*{z)} 
for all X € X and all x* € X* and 

g*ix\z*) = {zeZ\ < (6.3) 

holds true. Finally, {pgfi{x) = Idomg{x) proves 

i^g,o)* (x*) = sup x*{x) 

xGdom g 



and 



g*{x*,0)= Pi {zeZ\ g{x) + z <Z {z e Z \ x* (x) < 0}} 

Z, if X ^ Zdomgi 

0, else. 



□ 



The situation in Equation (6.1) is the same as described in Corollary 5.10. Alternatively, 
the following representation can be proven for all x* € X*: 

compare also Equation (5.1). 

Proposition 6.3 Let g : X ^ be a function, then the conjugate of g and the conjugate 
of the closed convex hull of g coincide, 

Vx* G X*,^z* G C~ : (clcoff)*(x*,z*) = g*{x*,z*). 

Proof. By Proposition 5.3, 

{dcOipg^z") (x) < (clcO(^clcog,z*) (x), 

thus for aU X G X and z* G C~ 

clcO(^g,2.(x) = clcOipclcog,z'{x)- (6.5) 

By Equation (6.3) 

(clcog)* {x*,Z*) = {z e Z \ {ipclcog,z*)* (x*) < -Z*{z)} 

is satisfied for all x* G X* and all z* G . By Equation (6.5) we can conclude (clco g)* (x*, z*) 
g*{x\z*). □ 
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In contrast to the present approach, the (negative) conjugate m [14] is defined as a Q^- 
valued function via an infimum rather than a supremum and thus avoiding a difference 
operation on the power set V (Z). In [29, 18, 30], the same idea as in Definition 6.1 has been 
used. In [29], the dual variables are reduced to the set X* x C~ \ {0}, while in [30], the 
dual space is the set of all proper conaffine functions including z* = 0. In [18] the dual space 
is the set of all conafhne functions prohibiting z* = 0. There, improper scalarizations play 
an important role while in the present approach we avoid those at the expense of including 

= in the dual space. 

The following general result is partly due to F. Heyde. 

Lemma 6.4 Let s : W W be a bijective duality on a ini-residuated order complete set W 
with neutral element 9, then the following two statements are equivalent: 

^v,w : s (yS~^{w) + 'v) = w— V 

^weW: s{w) = s{e)-w] s{w) = s~^{w). (6.6) 

Proof. Indeed, let s (^s~^{w) -\- v) = w— v be fulfilled for all w,v ^ W, and set wq = s {9), 
then 

s{v) = s (s~^ (wq) + v)=s (9) — V. 

Moreover, 

s{9) < {s{9)--v)+v, 

thus s (s (v)) < V holds true for all v € W. As s : W ^ W is a duality, this is equivalent to 

yveW: s-^{v)<s{v), 

and setting w = s~^{v) this is w < s {s {w)) for all w € W, as s is bijective. Thus the first 
implication is proven. On the other hand assume s{w) = s~^{w) and s (w) = s (9) — w for all 
w € W . By the residuation property,for all v,w €W holds 

s {s-^ (w) + v) = s {9) -■ {{s (9) -■ w) + v) 
= {s{9)-- {s{9)--w)) --v 
= s {s (w)) — ■ V 
= w— V, 

using the well known property 

Vn, v,w & W : u— {v + w) = {u— v) — w, 
compare [3, Theorem 11.3]. □ 

If (7 : X —7- is convex and closed, then each image g{x) is a closed convex set, g{x) S Q^, 
compare Remark 4.3. In general, there does not exist a bijective duality on satisfying 
the Property (6.6). Thus, the conjugate function c{g) = g* a.s a, mapping from (Q^)^ into 
[Q^)-^*^^ in general is not a (*, s)-duality. The situation is different for functions with the 
image space V^. 
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Proposition 6.5 Let s : — )• be a bijection on , defined by s{A) = {Z\—A) 
for all A e V^. Then A B = A-- B is satisfied for all A,B £ . The mapping 

Vg:X^P^: c{g) = g* 

is a (+, s)-duality in the sense of [11, Definition 4-3], compare Formula (2.8). The associated 
coupling function is 

{x, {x*,z*)) ^ S^^,^^,){x). 
The bidual in the sense of (2.9) is 

9**{x)= fl (5(,.,,.)(x)--5*(x*,z*)). 

{x* ,z*)&X* y.C- 

Proof. Indeed, s{A) = s~^{A) is valid for all A^V^. By definition, 

AV B = Z\-{B + Z\-A) 
and z € — {B + Z\—A) is satisfied if and only if 

3a G Z\ 36 e S : z = -a + (-l)6, 

or equivalently 

- {B + Z\-A) = {z Z\3b £ B : z + b e - {Z \ -A)} . 
By — {Z \ —A) = Z \A, we can conclude 

A+' B = Z\{z e Z\3b e B : z + be{Z\A)}, 
thus A+^ B = A— B. The defining Equalities (2.5) and (2.6) are easily checked. 

□ 

Definition 6.6 To a function g : X ^ , the biconjugate g** : X — > in x (z X is 

defined by 

g**{x)= fl (5(,.,,.)(x)--5*(x*,z*)). (6.7) 

Theorem 6.7 (Biconjugation Theorem) Let g : X ^ V^, x £ X then 

{dcog){x)=g**{x). (6.8) 

Moreover, 

g**{x)= n {zeZ\{^,,,,r{x)<-z*{z)}. 

z*ec~ 

The function clco(7 is proper or constant or Z, if and only if equality is satisfied when 
omitting z* = 0: 

g**ix)= n {zeZ\{^,,,,r{x)<-z*iz)}. (6.9) 
z*ec-\{o} 
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Proof. By Proposition 6.2 the conjugate of a function is represented by g*{x*,z*) 
S{ip'' ,,z*)ix*) for all (x*, z*) £ X* x C~ , thus by Definition 6.6 we conclude 



'&c- \x*ex* / 



for all X € X. By Proposition 5.6, 

is fulfilled for all x S X and all {x* , z*) € X* x C~ , thus from Proposition 5.6 we get 
VxGX: 5**(x)= n {zeZ\^;*Ax)<-z*{z)}. 

By the scalar biconjugation theorem, (clco (pg^z*){x) = is met for all x G dom^i. 

Moreover, clcot^g^o = ^*g*o holds true, as cl 0093^^0 is either proper or constant +00, thus 

Vx € dom(clco5') : g**{x) = {clco g){x); 
Vx i dom (cl CO g) : g** (x) C {z G Z | ((/Jg,o)** (x) < 0} 

= 0, 

proving (clcog)(x) = g**{x) for all x G X and for all x G X 

g**ix)= n {zGZ|K,.r(x)<-^*(^)}. 

z*ec- 

If cl CO g is proper or constant Z or 0, then there exists z* G C~ \ {0} such that cl co ^Pg,z* (x) = 
ip**^t{x) = +00 for all X ^ dom (cl CO (7). In this case 

5**(x) = f] {zGZ\ {^g,z*r{x) < -z*{z)} 
z*ec-\{o} 

is satisfied for all x € X. Finally, if Equation (6.9) is met and g**{x) = Z for some x G X, 
then 

Vz*GC-\{0}:(^g,,O" ix) = -oo. 
In this case, g** is constant Z, proving the statement. 

□ 

Obviously, if (clco^i) is 2;*-proper (or constant Z or 0), then (clcoifg^z*) is proper (or 
constant —00 or +00) and thus ip**^*{x) = clco(^g^2*(x) holds for all x G X. Especially, as 
g**{x) = {clcog){x) was proven in Theorem 6.7, (/j**^, (x) = cl 93^..^^. (x) is fulfilled for all 
xGX. 
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Remark 6.8 Under additional assumptions on the order cone C such as closedness and 
pointedness, a conjugate of a vector-valued function f : X ^ Z is defined in [4, 31] and 
the references therein. The pre image space of the conjugate is the set of continuous linear 
operators T : X ^ Z , the conjugate is defined by 

/+(T) = sup (r(x)-/(x)). 

xex 

To guarantee the existence of f~^(T), the order induced by C is assumed to fulfill a least upper 
bound property [31] or even order completeness [4] is assumed. Identifying fci^) = fix)(BC, 
the following representation is fulfilled. 

f-^{T) + H{z*) = {fcn-T*z*,z*), 
/+(T) + clC= n {fcn-T*z*,z*). 

Thus, results on the conjugate are included in the more general results on our set-valued 
conjugate. 

The reader is referred to [14, Proposition 12, 13; Theorem 2, 3], [29, Section 4], [11, 
Corollary 4.2] for a more thorough investigation of the dualities c {g) = g* and c'{g*) = g** . 

Theorem 6.7 is a set-valued Fenchel-Moreau Theorem, including the improper case along- 
side to the proper case. In [18, Theorem 5.33], this theorem has been proven using conaffine 
functions as dual variables. The proper case can be found in [14, Theorem 2] or in [29, 
Theorem 4.1.15]. 

7 Duality results 

In analogy to the scalar case, a Chain-Rule as well as a Sandwich Theorem and the Fenchel- 
Rockafellar Duality Theorem can be proven for set-valued functions. We abbreviate the 
proofs by citing the known scalar results and applying Proposition 6.2 and Theorem 6.7. 
Direct proofs for a special case can be found in [14, 15]. There, strong duality results are 
formulated under the additional assumption of an inner point (a;o,^o) ^ intepi^, compare 
Proposition 7. 1(b) .We will show that continuity of g in xq in the sense of [1, 12], too, is a 
sufficient assumption for strong duality results. 

Proposition 7.1 [19] Let g : X ^ be a function, x € X and z* € C~ and let one of the 
following assumptions be satisfied. 

(a) The function g is convex and upper continuous in xq G domg in the sense of [1, Defini- 
tion 1.4.3.], [12, Definition 2.5.1.] i.e. D Q Z is an open set with g{x) Q D, then there 
exists a -neighborhood V X such that 

WxeV: g{xo + x)<ZD; (7.1) 

(b) The function g is convex and there is zq ^ Z such that (xq, zq) G intepi (7. 

Then ^g^z* is convex and either continuous in xq or ipg^z*{xo + x) = —00 is satisfied for all 
elements x of an open subset V Q X with S y. 
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It is easy to check that under the assumptions of Proposition 7.1, i^g^ is continuous in 
xq and </?g^o(^co) = 0. Under the assumptions of Proposition 7.1, each scalarization satisfies 
'■Pg,z*{xo) = {c\co(pg^z*) (a^o)- Hence, the assumptions of Proposition 7.1 are sufficient for the 
following two equalities 

g{xo) = {c\cog) [xq) = clco (^(a^o)) (7.2) 

Definition 7.2 Let (71,52 : X be two functions, Y be another separated locally convex 

space, f : X ^ a function, [x* , z*) G X* x C~ \ {0} and T : X ^ Y a linear continuous 
operator. 

(a) The sup-addition in the set \M is defined by {g1+.g2) {x*,z*) = Z if either 
gl{x*, z*) = Z or z*) = Z and else 

(gl+.g*) {x*, z*) = gl{x*,z*) + g*,{x*,z*). 

(b ) Define the infimal convolution of g\ and g2 with respect to +. by 

{glng*2){x*,z*)=cl IJ {gl{xl,z*)+.9*2{x*2,z*)) 



(c) Define 



{T*f*){x\z*) = d U f*{y* 

T''y'=x' 



Using the duality introduced in Proposition 6.5, a representation analog to the scalar 
Formula (3.11) can be proven for ah (x*, z*) € X* x \ {0}. 

{9l+.9l){xl = {s {gl{x*,z*)) + s ig*2{x*,z*))) . 

Applying the scalar Chain Rule 3.6 and Propositions 5.5, 5.6 and 6.2, we get the following 
result. 

Theorem 7.3 (Chain-Rule) Let g : X ^ , f : Y ^ be two functions and T : X ^ 
Y , S :Y ^ X linear continuous operators, x* € X* and z* € C~ \ {0}. 

(a) For X G X define 

{gO- Sf) (x) = cl U (g{x - x) + in_f / {y)) . 

The following inequality holds true. 

{gD-Sfy{x*,z*)={9*+.f*S*){x*,z*) 

(b) It holds 

{g + fTr{x*,z*)^{g*DT*f*)(x*,z*). 
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(c) If either g or f is the constant mapping 0, then for all x* € X* and all y* € Y* it holds 

{g + fT)* {x\z*) = {g*a T* f*) {x*, z*) = Z; 

{g + fT)* {x*,z*) = g* {x* - T*y\ z*) +. /* {y\ z*) . 

(d) If (/T)(xo) + H{z*) = Z for some xq € domg or if both f and g are convex and one of 
the assumptions in Proposition 7.1 is satisfied for f in an element of T{domg), then for 
all X* e X* 

Z^{g + fry {x*,z*) = (/□. T*f*) {x*, z*) 
is satisfied and it exists y* £ Y* such that 

{g + fTf {x*,z*) = g* {x* - T*y*, z*) + /* {y\ z*) . 

Proof. By Proposition 6.2, the conjugate of a function /i : X — t- can be represented as 

h*{x\z*) = {z£Z\^lA^*)<-z*{z)]. 
Applying Propositions 5.5, 5.6 and Theorem 3.6 we may conclude for z* G C" \ {0} 
{gU-SfY {x\z*)={z G Z| {^l,.+.^l,,S*) {x*) < -z*{z)} 

= {g*+.f*S*){x*,z*); 
{g^fT)* {x*,z*)={zeZ\ {ipg^,,^ipf^,,Ty (x*) < -z*{z)} 
D{zeZ\ {^l^,nT*y,l,,) (x*) < -z*{z)} 
= {g*UT*f*)[x\z*) 

proving (a) and (b). \i g = %, then so is 5 + fT and g* = {g + fT)* = Z, proving (c). 
To prove the rest, notice that 

{g + fTy{x*,z*) D {g*UT*f*){x*,z*) Del |J {g* {x* - T*y* , z*) + f* {y* , z*)) . 

y*eY* 

Let one of the assumptions of Proposition 7.1 be satisfied for / in a point Txq with xq € dom g, 
then everything is proven by Theorem 3.6 and Proposition 6.2 while if {fT){xQ) = Z with 
x-0 £ domg, then the conjugate {g + fT)* is constant and thus equality holds by (b). □ 
As in the scalar case, equality in Theorem 7.3 (a) and (c) does not hold true with the usual 
Minkowsky (inf-) addition on the right hand side. Notice however, that here as well as in 
the scalar case (see Theorem 3.6 (d)) we do not assume properness for the strong Chain- 
Rule in Theorem 7.3 (d). Setting g = or X = Y and S = T = id, a sum-rule and a 
multiplication-rule are immediate corollaries of Theorem 7.3. 

An analog of Theorem 7.3 can be proven for z* = 0, too. However, the preimage space of 
the conjugate needs to be extended to the set of all conafhne functions, compare [30]. 

Theorem 7.4 (Fenchel-Rockafellar-Duality) Let Y be a locally convex separated space 
with topological dual Y* . To g : X ^ V^, f : Y ^ and a linear continuous operator 
T : X ^Y and z* e C- \ {0}, denote 

P = clco U {g{x) + f{Tx)); (7.3) 
D{z*)= fl H{z*)-- {g*{T*y*,z*) + f*{-y*,z*)). (7.4) 
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(a) It holds D{z*) ^ P, the weak duality. 

(b) If for f one of the assumptions in Proposition 7.1 is in force for an element in r(dom g), 
then cl {P + II{z*)) = D{z*) / holds and it exists yl, G Y* such that 

cl (P + H{z*)) =H{z*)-- {g*iT*y:,,z*) + f*{-yl,,z*)) + 0. 

In this case, or if fT{xo) = Z for some xq E domg, 

p= n D{z*) 

z"£C-\{0} 

holds true and it exists a set {y*, G y* | € C~ \ {0}} such that 

P= fl H{z*)-- {g*(,T*y:„z*) + f*{-y:„z*)) • 
z*ec-\{o} 

Proof. If z* G C~ \ {0}, then the fohowing mequahty is met 

sup (0-- {ipl,,{T*y*)+-^l,,{-y*))) < inf (y.,,,. (x) + (^/,,.T(x)) 

and equahty holds, if ^f,z* and ^g,z* are proper functions and (ff^z* is continuous in Tx G Y 
with X G dom ifg^z* or if either scalarization attains the value —oo within the domain of the 
other. Applying Propositions 5.5, 5.6 and 6.2 proves the statement. □ 
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